package HelloAlgo.va;

/**
 * @author jing
 * @BelongsProject: JavaDataStructure
 * @CreateTime: 2025-03-07  17:42
 * @Description:
 *  * 给定一个有序数组，删除重复元素，返回新数组的长度。
 *  * 要求：不能使用额外的数组空间，必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。
 *  * 示例：
 *  * 输入：nums = [1,1,2]
 *  * 输出：2，nums = [1,2]
 * @Version: 1.0
 */
/***

 */
public class _003SortedArrayDuplicates {
    public static void main(String[] args) {
        System.out.println(removeDuplicates(new int[]{0,1,2,2,3,3,4,}));
    }

    public static int removeDuplicates(int[] nums) {
        int i = 0;
        for(int j = 1;j<nums.length;j++){
            if(nums[i] != nums[j]){
                i++;
                nums[i] = nums[j];
            }
        }
        return i+1; //返回新数组的长度，i是索引，所以要加1(数组的长度是索引+1
    }
}
